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Beschreibung 

Vorrichtung und Verfahren 2um Filtern von Datensymbolen fur 
ein entscheidungsbasiertes Datenverarbeitungs system 

Die Erfindung betrifft ein Verfahren und eine Vorrichtung zum 
Filtern von Datensymbolen fur ein entscheidungsbasiertes Da- 
tenverarbeitungssystem innerhalb eines Empf angers. 

Figur 1 zeigr eine herkommliche Anordnung zur Dateniibert ra- 
gung. Von einem Sender werden Sendesymbole SS uber einen Sig- 
nalpfad bzw_ Datenubertragungskanal an einen Empfanger uber-- 
tragen. Der EmpfMnger empfangt die Empf angssymbole ES, die 
beispielsweise durch eine Datenverarbeitungseinheit verarbei- 
tet werden. Aufgrund von Signalstbrungen weichen die Emp- 
f angssymbole ES von den Sendesymbolen SS unter UmstSnden ab. 
Die Sendesymbole SS sowie die Empf angssymbole ES sind Daten- 
symbole, die ein oder mehrere Datenbits umfassen. 

Bei dem Empfanger handelt es sich beispielsweise um einen 
QAM-Empf anger . Bei der Datenubert ragung Qber den realen Da- 
tenubertragungskanal weist das Empf angssignal ES in der Regel 
lineare Verzerrungen und eine zusatzliche Rauschkomponente 
auf . Der Empfanger rekonstruiert aus dem Empf angssignal ES 
die Bitfolge der Datenquelle. Hierzu wird das analoge Emp- 
fangssignal zunachst in ein digitales Signal umgewandeli: und 
anschliefiend an eine Mischstufe abgegeben. Ein nachgeschalte- 
tes Empf angsf ilter unterdruckt mogliche Storsignale aufrerhalb 
des Ubertragungsf requenzbandes . Durch geeignete Dimensionie- 
rung eines sogenannten Matched-Filters MF wird hierdurch die 
Zuverlassigkeit der Detektion erhGht . Das Matched-Filter ist 
ein digitales Empf angsf ilter innerhalb des Empfangers, das an 
ein Sendefilter innerhalb des Senders derart angepasst ist, 
dass die Amplitude des empf angenen Signals zu den Abtastzeit- 
punkten maximal ist. Das Ausgangssignal des Matched-Filters 
wird einem Tragerphasendetektor TPD zugefiihrt, der zux Tra- 
gerphasendetektion eines digitalen Empf angssignals vorgesehen 
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ist. Der Tragerphasendetektor TPD gibt ein Tragerphasendetek- 
tionsabweichungssignal an ein nachgeschaltetes digitales 
Schleifenf ilter ab. Das digitale Schleif enf ilter und der 
nachgeschaltete numerisch gesteuerte Oszillator NCO liefern 
5 einen digitales Steuersignal fur eine Mischstufe. Die Fre- 

quenz- und Phasensch&t zung des Empf angssignals ES kann in ei- 
ner oder zwei Stufen erfolgen. Bei einem zweistuf igen QAM- 
Empfanger enth&lt dieser eine Tragerf requenzschleife zur De- 
tektion einer Tr^gerf requenz des Empf angssignals in einem 
10 ersten Tr&gerf requenzempf angsbereich und eine nachgeschaltete 
Tr&gerphasenschleif e zur Detektion einer Tr^gerphase des Emp- 
fangssignals in einem zweiten Tragerf requenz-Fangbereich. 

Bei dem Trigerphasendetektor TPD und dem Tragerf requenzdetek- 
15 tor TFD handelt es sich um sogenannte entscheidungsbasierte 
Systeme (decision directed systems) . Der EmpfSnger enthalt 
einen Entscheider, der die empfangenen Empf angssymbole ES mit 
Soll-Symbolen vergleicht und das Empf angssymbol ES demjenigen 
Sollsymbol zuordnet, welches; den geringsten Abstand zu dem 
20 Empf angssymbol ES aufweist. 

Figur 2 zeigt ein Beispiel fur die Zuordnung eines Empfangs- 
symbols ES zu einem Soil-Symbol ES 50 n nach dem Stand der 
Technik. Die Soll-Symbole SI, S2, S3, S4 haben bei dem ge- 
25 zeigten Beispiel die Werte: 

51 - +1, +1; 

52 = -1, +1; 

53 = -I, -1; 
30 S4 +1, -1. 

Bei dem gezeigten Beispiel wird ein Empf angssymbol ES = 0,1; 
0,1 durch den Empfanger empfangen. 

35 Durch einen Entscheider werden die Abstande zwischen dem Emp- 
fangssymbol ES und den verschiedenen Soll-Symbolen S1-S4 be- 
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rechnet. Die Abstande a* betragen bei dem in Figur 2 darge- 
stellten Beispiel : 

Al 2 - 1, 62 
5 A2 2 - 2,02; 
A3 2 = 2,42; 
A4 2 = 2,02. 

Durch den Entscheider wird der minimale Abstiand selektiert, 
10 der in dem Beispiel Al 2 - 1,62 betragt. Die Wahrscheinlich- 
keit, dass das ursprunglich gesendete Sendesymbol SS dem 
Soli-Symbol SI entspricht ist daher am hochsten und das Emp- 
fangssymbol ES = 0,1; 0,1 wird als Soli-Symbol 51 « +1, +1 
erkannt ♦ 

15 

Figur 3 zeigt ein Beispiel mit 6 Sendesymbolen, die von dem 
Sender liber den Datenubertragungskanal zu dem Empfanger Uber- 
tragen werden und dort als Empf angssymbolf olge ES ankommen. 
Bei dem in Figur 3 da rgestellten Beispiel sendet der Sender 

20 z. B. ein Sendesymbol SSI = -1, +1, welches als Empfangssym- 
bol ES2 = +0,1, +0,1 an dem Empfanger anliegt. Der Empfanger 
fUhrt, wie im Zusammenhang mit Figur 2 erl^utert, eine Ent- 
scheidung durch und erkennte das Empf angssymbol £S2 falschli- 
cherweise als Soil-Symbol SI - +1; +1. Diese fehlerhafte Ent- 

25 scheidung wird dem entscheidungsbasierten System innerhalb 

des Empfangers, beispielsweise einem Taktphasendetektor oder 
einem Tragerf requenzdetektor zugefuhrt- Ent scheidungsbasierte 
Systeme (decision directed systems) f unktionieren gut, so 
lange die ihnen zugefuhrten Entscheidungen richtig sind. Die 

30 entscheidungsbasierten Systeme k6nnen auch Fehlentscheidungen 
tolerieren, so lange die Fehlentscheidungen nur in sehr sel- 
tenen Fallen und mit einer sehr geringen Wahrscheinlichkeit 
auftreten. Treten die Fehlentscheidungen haufiger auf bzw. 
wird die Wahrscheinlichkeit fur Fehlentscheidungen groBer, so 

35 geraten die entscheidungsbasierten Systeme, beispielsweise 

ein TrSgerphasendetektor oder ein Tragerfrequen2detektor au- 
fter Tritt. Ein dem Tragerf requenzschatzer bzw. Taktphasen- 
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schatzer nachgeschaltetes Schleif enf ilter erhalt dabei fal- 
sche Eingangswerte, so dass die von dem numerisch kontrol- 
lierren Oszillator NCO abgegebene Mischf requenz ebenfalls im- 
mer starker abweicht . Aufgrund des abweichenden Misch-Signals 
5 nimmt die Anzahl der Fehlent scheidungen zu, so dass die Rege- 
lungsabweichung sich weiter erboht. 

Es ist daher die Aufgabe der vorliegenden Erfindung eine Vor- 
richtung fur ein Verfahren zum Filtern von Datensymbolen fur 
10 ein entscheidungsbasiertes Datenverarbeitungssystem zu schaf- 
fen, bei der die Anzahl der Fehlenrscheidungen, die dem ent- 
scheidungsbasierten Datenverarbeitungssystem zugef iihrt wer- 
den, minimal ist. 

15 Die Erfindung schafft eine Vorrichtung zum Filtern von Daten- 
symbolen fur ein entscheidungsbasiertes Datenverarbeitungs- 
system mit: 

einem Zwischenspeicher zum Zwischenspeichern von einer Folge 
von n sequentiell empfangenen Datensymbolen (ES) und mit 

20 einem Medianfilter n-ter Ordnung, das die MinimalabstMnde 
(aimin) der n zwischengespeicherten Datensymbole zu Soll- 
Datensymbolen berechnet und dasjenige Datensymbol herausfil- 
tert, dessen berechneter Minimalabs tand (A min ) einen mittleren 
Wert innerhalb der Gruppe der berechneten Minimalabstande 

25 aufweist, 

Bei einer bevorzugten Ausf uhrungsf orm der erf indungsgemafien 
Vorrichtung weist das Medianfilter auf: 

mehrere Berechnungsschaltungen, die jeweils den Minimalab- 
30 stand zwischen dem zwischengespeicherten Datensymbol (ES) und 
den vorbestimmten Soll-Datensymbolen (ES soi) .) berechnen, 
eine Steuerschaltung, 

die eine Sortierschaltung zum Sortieren der berechneten Mini^ 
malabstande entsprechend ihres Wertes und 
35 eine Selektionsschaltung zur Selektion eines mittleren Mini- 
malabstandes aus der Gruppe der sortierten Minimalabstande 
aufweist, und 
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einen Multiplexer, der das zu dem selektierten mittleren Mi- 
nimalabstand zugehorige 2wischengespeicherte Datensymbol (ES) 
an das entscheidungsbasierte Datenverarbeitungssystem durch- 
schaltet . 

5 

Bei einer bevorzugten Ausf Uhrungsf orm der erf indungsgemaften 
vorrichtung ist der Zwischenspeicher zum Zwischenspeichern 
der n sequentiell empfangenen Datensymbole ein FIFO-Register. 

10 Bei dem Medianfilter handelt es sich vorzugsweise am Gin Me- 
dianfilter n-ter Ordnung, wobei n eine ungerade Zahl ist- 

Das Medianfilter ist vorzugsweise ein Medianfilter dritter 
Ordnung. 

15 

Bei einer alternativen Ausf uhrungsf orm ist das Medianfilter 
ein Medianfilter ftinfter Ordnung. 

Bei dem entscheidungsbasierten Datenverarbeitungssystem han- 
20 delt es sich bei einer ersten Ausf uhrungsf orm urn einen Takt- 
phasendetektor . 

Bei einem entscheidungsbasierten Datenverarbeitungssystem 
handelt es sich bei einer weiteren Ausf uhrungsf orm urn einen 
25 Tragerphasendetektor . 

Bei dem entscheidungsbasierten Datenverarbeitungssystem han- 
delt es sich bei einer weiteren Ausf uhrungsf orm urn einen E- 
qualizer . 

30 

Die Soll-Datensymbole sind bei eirier bevorzugten Ausfuhrungs- 
form in einem Soll-Datenregister abgespeichert . 



Dieses Soll-Datenregister ist vorzugsweise programmierbar . 



35 
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Die Erfindung schafft ferner ein Verfahren zum Filtern von 
Datensymbolen fur ein entscheidungsbasiertes Datenverarbei- 
tungssystem mit den folgenden Schritten: 

5 Zwischenspeichern einer Folge von n sequentiell empfangenen 
Datensymbolen (ES) ; 

Berechnen der MinimalabstSnde (A min ) der zwischengespeicherten 
Datensymbole (ES ) zu vorbestimmten Soll-Datensymbolen; 
Sorrieren der Minimalabstande (ai m i n ) nach ihrem Wert; 
10 Selektieren eines mittleren Minimalabstandes aus der Gruppe 
der sortierten Minimalabstande; und 

Ausgeben des zu dem selektierten Minimalabstand zugehbrigen 
zwischengespeicherten Datensymbols (ES) an das enr scheidungs- 
basierte Datenverarbeitungssystem. 

15 

Im weiteren werden bevorzugte Ausf uhrungsf ormen der erfin- 
dungsgemaften Vorrichtung zum Filtern von Datensymbolen (ES) 
fur ein entscheidungsbasiertes Datenverarbeitungssystem unter 
Bezugnahme auf die beigefiigten Figuren zur Erlauterung erfin- 
20 dungswesentlicher Merkmale beschrieben . 

Es zeigen: 

Figur 1 eine Schal tungsanordnung mit einem Empfanger nach dem 
25 Stand der Technik; 

Figur 2 ein Diagramm zur Erlauterung der Funkt ionsweise ent- 
scheidungsbasierter Systeme; 

30 Figur 3 eine Tabelle zur Erlauterung der der Erfindung 
zugrunde liegenden Problematik; 

Figur 4 eine Schaltungsanordnung mit einem EmpfMnger, der die 
erf indungsgemaBe Fi ltervorrichtung enthalt; 

35 

Figur 5 ein Blockschaltbild einer bevorzugten Ausf uhrungsf orm 
der erfindungsgemaiien Filtervorrichtung; 
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Figur 6 eine Tabelle zur Erlauterung der Funkt'ionsweise der 
in Figur 5 dargestellten erf indungsgemaften Filtervorrichtung; 

Figur 7 ein Ablauf diagramm des erf indungsgemaften Verfahrens 
zum Filtern von Datensymbolen ; 

Figur 8 ein Blockschaltbild einer bevorzugten Ausf tthrungsf orm 
der erf indungsgem&flen Filtervorrichtung; 

Figur 9 eine besonders bevorzugre Ausf ahr ungsf orm der erfin- 
dungsgeroafien Filtervorrichtung ; 

Figur 10 einen QAM-Empf finger , der die er f indungsgem&fle Fil-. 
tervorrichtung enthalt, als Anwendungsbeispiel . 

Wie man aus Figur 4 erkennen kann, sendet ein Sender 1 Sende- 
datensymbole SS iiber einen Datenubert ragungskanal bzw. Sig- 
nalpfad 2 an einen Empf anger 3. Die Empf angsdar ensymbole E3 
weichen aufgrund der Kanalstorungen bzw. Kanalver zerrungen 
von den ursprunglich gesendeten Sendedatensymbolen SS ab. Der 
Empf&nger 3 weist einen Signaleingang 4 auf r der die empfan- 
genen Empf angsdatensymbole ES liber eine Leitung 5 an eine Da- 
tenverarbeitungseinheit 6 abgibt. Daneben enth&lt der Empf an- 
ger 3 ein sogenanntes entscheidungsbasiertes System 7, wie 
beispielsweise einen Taktphasendet ekt or Oder einen Tragerfre- 
guenzdetektor zum Einregeln auf das Empf angsdatensignal . 

Der Empf&nger 3 enthalt erf indungsgemafi eine Filtervorrich- 
tung 8 zum Filrern der empfangenen Datensymbole (ES) . Die 
Filtervorrichtung 8 weist hierzu einen Signaleingang 9 und 
einen Signalausgang 10 auf. Der Signaleingang 9 der Filter- 
vorrichrung 8 ist Uber eine Leitung 11 mit dem Eingang 4 des 
EmpfSngers 3 verbunden und empfangt die Empf angsdatensymbole 
ES. Die Filtervorrichtung 8 filtert die empfangenen Datensym- 
bole ES und gibt die gefilterten Datensymbole ES ' uber eine 
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Leitung 12 an das nachgeschaltete entscheidungsbasierte Sys- 
tem 7 ab. 

Figur 5 zeigt die bevorzugte Ausf uhrungsf orm der erfindungs- 
5 gemaften Filtervorrichtung 8 zum Filtern von Datensymbolen - 
Die Filtervorrichtung 8 empfangt uber einen Dateneingang 9 
die empfangenen Datensymbole ES . Jedes Datensymbol besteht 
dabei aus einer Folge von Datenwerten. Beispielsweise besteht 
das Datensymbol ES aus zwei Datenwerten fur den Realteil und 

10 den Imaginarteil eines QAM-Empf angssignals , wie in Figur 2 
dargestellt ist. Die empfangenen Datensymbole ES warden bei 
dieser Ausf uhrungsf orm iiber zwei Datenleitungen 11a, lib dem 
Dateneingang 9a, 9b zugefuhrt, wobei eine Datenleitung 11a 
fur den Realteil und eine Datenleitung lib fur den Imaginar- 

15 teil vorgesehen ist. Der Eingang 9a, 9b ist iiber zwei Daten- 
leitungen 12a, 12b mit einem Zwischenspeicher 13 verbunden, 
der zum Zwischenspeichern einer Folge von n sequenciell emp- 
fangenen Datensymbolen ES geeignet ist. Bei dem Zwischenspei- 
cher 13 handelt es sich urn ein Register, vorzugsweise um ein 

20 FIFO-Register. 

Die Filtervorrichtung 8 enthalt neben dem ersten Register 13 
ein zweites Register 14, in dem m Soll-Datensymbole Es so ii ab- 
gespeicherr sind. Beispielsweise befinden sich in dem Regis- 
^ 25 ter 14 vier Soll-Datensymbole, wie in Figur 2 dargestellt, 
namlich: 

51 = +1; +1 

52 = -1; +1 

53 - -1; -1 
30 S4 = +1; -1 

Das erste Datenregister 3, in welchem die empfangenen Emp- 
f angsdatensymbole ES zwischengespeichert sind, ist liber n Da- 
tenleitungen 15-1, 15-2 . 15-n mit zugehbrigen Berechnungs- 
35 schaltungen 16-1, 16-2, ... 16-n verbunden. Die Berechnungs- 
schaltungen 16-n weisen jeweils einen weiteren Eingang zum 
Einlesen aller Soll-Datensymbole ES soli uber Datenleitungen 17 
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auf. Die Berechnungsschaltungen 16-i berechnen jeweils den 
Minimalabstand a min zwischen dern zugehdrigen zwischengespei- 
cherten Darensymbol ESj und dem vorbest immten Soll- 
Datensymbolen ES eoll . Die errechneten Minimalabstande a min war- 
den liber Datenleitungen 18 an eine Steuerschaltung 19 abgege- 
ben. Die Steuerschaltung 19 umfasst eine Sortierschalrung zum 
Sortieren der berechneten Minimalabstande a Imin entsprechend 
ihres berechneten Wertes. Ferner enthalt die Steuerschaltung 
19 eine Selektionsschaltung zur Selektion eines mittleren Mi- 
nimalabstandes Median (a ulln ) aus der Gruppe der sortierten Mi- 
nimalabstande, Die Steuerschaltung 19 steuert liber eine Steu- 
erleitung 20 einen Multiplexer 21 an, dessen Eing&nge uber 
Datenleitungen 22 roit dem ersten Register 13 verbunden sind. 
Der Multiplexer 21 schaltet das zu dem selektierten mittleren 
15 Minimalabstand Median a Imin zugehorige zwischengespeicherte 
Datensymbol ESj. an das entscheidungsbasierte Datenverarbei- 
tungssystem 7 durch. Die Berechnungsschaltungen 16-i, die 
Steuerschaltung 19 und der Multiplexer 21 bilden zusammen ei- 
nen Median-Filter 24 n-ter Ordnung zum Filtern der n sequen- 
20 tiell empfangenen Datensymbole ES T , die in dem Zwischenspei - 
cher 13 zwischengespeichert sind. Das Medianfilter 24 berech- 
net die Minimalabstande a min der n zwischengespeicherten Da- 
tensymbole ESj zu den vorbestimmten Soll-Datensymbolen ES 20ll 
und filtert dasjenige Datensymbol ESj heraus f dessen berech- 
25 neter Minimalabstand a mln einen mittleren Wert der berechneten 
Minimalabstande aufweist. Das Medianfilter 24 1st ein Median- 
filter n-ter Ordnung, wobei n vorzugsweise eine ungerade Zahl 
ist. Bei einer ersten Ausf iihrungsf orm ist das Medianfilter 24 
ein Medianfilter dritter Ordnung. Bei einer alternativen Aus- 
30 fuhrungsform handelt es sich bei dem Medianfilter 24 urn ein 
Medianfilter ftinfter Ordnung handeln. 



35 



Die Soll-Datensymbole ES so ii sind bei einer bevorzugten Aus- 
f iihrungsf orm liber Programrnierleit ungen programmierbar , 
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Figur 6 zeigt eine Tabelle zur Erlauterung der Funkt ionsweise 
der in Figur 5 dargestellten bevorzugten Ausf Qhrungsf orm der 
erf indungsgemSften Filtervorrichtung 8 . 

5 Von einem Sender 1 wird eine Folge von Sendesymbolen SSi ab- 
gegeben, wobei in dem in Figur 6 dargestellten Beispiel sechs 
Sendesymbole uber den Da tenubertragungskana 1 2 an den Empf an- 
ger 3 iibertragen werden. Aufgrund von Rauschen und Signalver- 
zerrungen erh&lt der Empfanger 3 an seinem Eingang 4 eine 
10 Folge von Empf angsdatensymbolen ES. Sowohl die Sendedatensym- 
bole als auch die Empf angsdatensymbole bestehen bei dem in 
Figur 6 dargestellten Beispiel aus zwei Datenwerten, namlich 
^ einem Realteil und einem Imaginarteil . Die Empf angssymbolf ol- 

ge der Empf angssymbole ESi wird in dem ersten Register 13 der 
15 Filtervorrichtung 8 zwischengespeichert . Die Berechnungs- 

schaltungen 16-i berechnen fiir die zwischengespeicherten Emp- 
f angssymbole ESj jeweils den Minimalabstand zu den vorgegebe- 
nen Soll-Datensymbolen ES so n- Bei dem in Figur 6 dargestell- 
ten Beispiel wird der euklidische Abstand zwischen dem Emp- 
20 fangssymbol ES und dem Soli-Symbol SS berechnen. Dabei wird 
durch eine Berechnung'sschaltung 16-i der euklidische Abstand 
zwischen dem Empf angs symbol ES und alien m vorgegebenen Soll- 
Datensymbolen ES soll berechnet, Betragr m, wie in Figur Z dar- 
gestellt, vier unterschiedliche Soll-Datensymbole ES 3oll , be- 
^ 25 rechnet eine Berechnungsschaltung 16-i vier unterschiedliche 
Abstande des Empf angsdatensymbol s ES und selektiert daraus 
\ den Minimalabstand . 

i 

I 

| Empfangt das Medianfilter 24 beispielsweise als Empf angs sym- 

j 30 bol ES2 = 0,1; 0,1 betragen die berechneten Abstande: 

I Al 2 - 1,62 

A2 2 = 2,02; 

A3 2 = 2, 42; 

A4 2 = 2, 02 . 

35 

Aus den berechneten Abstanden wird der Minimalabstand selek- 
tiert, der bei dem gegebenen Beispiel 1,62 betragr . Bei dem 



•03-04 



09:45 VON -PA Reinhard Skuhra Waise & Partner +48 89 3401479 T-917 P. 014/077 F-625 



in Figur 6 dargestellten Beispiel ist das Medianfilter 24 ein 
Medianf ilter dritter Ordnung. In dem Register 13 werden in 
einem FIFO-Verf ahren drei Empf angssymbole ESj zwischengespei- 
chert . 

5 

Zu einem Zeitpunkt to sind dies beispielsweise die Empfangs- 
symbole ESI, ES2, ES3 und zu einem Zeitpunkt ti die drei Emp- 
fangssymbole ES2, £S3, ES4 usw. FOr die gebildeten 3-er Grup- 
pen werden durch die Berechnungsschaltungen 16-1, 16-2, 16-3 

10 die Minimalabstande B lmin 2 berechnet und liber die Datenleitun- 
gen 18-i der Steuerschaltung 19 zugefuhrt. Die Steuerschal- 
tung 19 umfasst eine Sortierschaltung zum Sortieren der be- 
rechneten Minimalabstande a Imin 2 und eine Selektionsschaltung, 
welche einen mittleren Minimalabstand aus der Gruppe der sor- 

15 tierten Minimalabstande selektiert. 

Bei dem in Figur 6 dargestell ten Beispiel wird zum Zeitpunkt 
t 0 der an dritter Position befindliche Minimalabstand A 3 2 jnin = 
1 als mittlerer Wert selektiert, da er zwischen dem ersten 

20 Minimalabstand Ai 2 = 0,29 und dem an zweiter Position befind- 
lichen Minimalabstand A 2 2 = 1,62 liegt. In gleicher Weise 
wird durch die Steuerschaltung 19 zum Zeitpunkt t x erkannt, 
dass der an Position 2 befindliche Minimalabstand der mittle- 
re Wert ist. Zum Zeitpunkt t 2 erkennt die Steuerschaltung 19, 

25 dass der Wert 0,97 zwischen den Werten 0,02 und dem Wert 1 

liegt und selektiert Position 2 fur den Wert 0, 97 als mittle- 
ren Wert- In gleicher Weise wird zum Zeitpunkt t 3 als Mittel- 
wert der an Position 1 gelegene Minimalabstand von 0,97 er- 
kannt . 

30 

Die Steuerschaltung 19 gibt die erkannte Position als Steuer- 
signal uber die Steuerleitung 20 an die Multiplexer 21 ab f 
der das zu dem selektierten mittleren Minimalabstand zugeho-- 
rige zwischengespeicherte Datensymbol ESi an das entschei- 
35 dungsbasierte Datenverarbeitungssystem 7 durchschaltet . 
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Bei dem in Figur 6 dargestellten Beispiel wird zun&chst das 
dritte (POS3) Empf angssymbol ES liber die Leitung 23-3 an den 
Ausgang 10 der Filtervorrichtung 8 durchgeschaltet. Anschlie- 
ftend wird zum Zeitpunkt ti das an der zweiten Position (POS2) 
5 des Registers 13 gelegene Emp fangs symbol ES an den Ausgang 10 
der Filtervorrichtung 18 durchgeschaltet , wobei in dem darge- 
stellten Beispiel wiederum das Empfangs symbol ES3 ist. Zum 
Zeitpunkt wird das an zweiter Stelle (POS2) innerhalb des 
Registers 13 zwischengespeicherte Empf angsdatensymbol ES an 

10 den Ausgang 10 durchgeschaltet, wobei es bei dem dargestell- 
ten Beispiel das Empf angssymbol ES4 der Empf angsdatensymbol- 
folge ist. Schlielilich wird zum Zeitpunkt t 3 das an Position 
1 des Empf angsregisters 13 zwischengespeicherte Empfangsda- 
tensymbol ES an den Ausgang 10 durchgeschaltet, wobei dies 

15 wiederum das Empf angssymbol ES4 der Empf angsdatensymbolf olge 
ist . 



Es ergibt sich eine gefilterte Empf angssymbolf olge ES ' , wie 
sie in der Tabelle angegeben ist. Die gefilterte Ausgangssym- 
20 bolfolge ES r wird an das nachgeschaltete entscheidungsbasier- 
te System 7 abgegeben. Dieses ftihrt auf Grundlage der gefil- 
terten Empf angssymbolf olge ES ' eine Entscheidung durch, bei- 
spielsweise fur die Taktphasen- oder Tr&gerf requenzschat zung . 

25 Wie man durch Vergleich der Tabellen in Figur 6 und in Figur 
3 erkennen kann, wird bei dem dargestellten Beispiel die feh- 
lerhafte Entscheidung ES ' 2 in Tabelle 3 durch die erfindungs- 
gema/ie Filtervorrichtung 8 herausgef iltert und dem entschei- 
dungsbasierten System 7 werden nur richtige Entscheidungen 

30 durch die Filtervorrichtung 8 zugefuhrt. 

Durch die erf indungsgemafte Filtervorrichtung 8 werden die 
wahrscheinlich fehlerhaften Entscheidungen herausgef iltert 
und dem entscheidungsbasierten System 7, beispielsweise der 
35 Taktphasen- oder TrSgerf requenzselekt ionsschaltung, die wahr- 
scheinlich richtige Entscheidung zugefuhrt- Beim Einsatz ei- 
nes entscheidungsbasierten Systems 7 in Form eines Taktpha- 
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sendetektors oder eines TrSgerf requenzdetektors wird hier- 
durch das Regelungsverhalten eines Empfangers stark verbes- 
serr und die Bitf ehlerrate fur die Datenverarbeitung stark 
verringert . 

5 

Figur 7 zeigt ein Ablauf diagramm des er f indungsgemaften Ver- 
fahrens zum Filtern von Datensymbolen ftir ein entscheidungs- 
basiertes Datenverarbeitungssystem. 

10 Nach einem Startschritt S 0 werden in einem Schritt SI die 

empfangenen Datensymbole £S in einem Zwischenspeicher 13 zwi- 
schengespeichert - 

Anschlieftend werden in einem Schritt S2 die Minimalabstande 
15 a! durch die Berechnungsschal tungen 16-i zu alien Soll- 

Datensymbplen ES so ii berechnet, die in dem Register 14 abge- 
speichert sind. 

Die Steuerschalrung 19 sortiert zunachst in einem Schritt S3 
20 die berechneten Minimalabstande a^m nach ihrer Grofte bzw. ih- 
rem Wert, 

Anschliefiend selektiert die Steuerschaltung 19 im Schritt S4 
einen mittleren Minimalabstand aus der Gruppe der sortierten 
^ 25 Minimalabstande und steuert uber die Steuerleitung 20 den 
Multiplexer 21 an. 

In einem weiteren Schritt 55 wird das zu dem selektierten Mi- 
nimalabstand zugehorige zwischengespeicherte Datensymbol an 
30 das nachfolgende entscheidungsbasierte Datenverarbeitungssys- 
tem 7 ausgegeben. 

Das erf indungsgem^lie Verfahren wird in dem Schritt S6 been- 
det . 

35 

Figur 8 zeigt eine bevorzugte Ausf uhrungsf orm der erfindungs- 
gemaBen Filrervorrichtung 8. Bei der in Figur 8 dargestell ten 
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Ausf tihrungsf orm handelt es sich urn eine Filt ervorrichtung 8 
mit einem Medianfilter 24 dritter Ordnung. In dem Register 13 
werden sequentiell drei Empf angssymbole ESI, ES2 , ES3 zwi- 
schengespeichert . Hierzu enthalt das Register 13 zwei Zeit- 
5 verzogerungsglieder 13a, 13b- Das Register 13 ist Uber Daten- 
leitungen 22 mit den Eingangen des Multiplexers 21 verbunden. 

Der Filtervorrichtung B wird bei der in Figur 8 dargestellten 
Ausf iihrungsf orm beispielsweise dem Realteil eines zwei Daren- 

10 werte umfassenden Empf angsdatensymbols ES zugefuhrt- Die in 
Figur 8 dargestellte Schaltungsanordnung ist bei einer Folge 
von Empf angsdatensymbolen ES, die jeweils einen Realteil und 
einen Imaginarteil umfassen, wie in dem in Figur 6 darge^ 
stellten Beispiel, einmal fur. den Realteil und einmal fur den 

15 Imaginarteil vorgesehen. Das zwischengespeicherte Realteil 

bzw, der erste Datenwert eines aus zwei Datenwerten bestehen- 
den Empf angssymbol-Datenpaares wird jeweils einer Schaltung 
25-i zugefuhrt, die daraus den Absolutwert bzw. Betragwert 
bildet. 

20 

Bezugnehmend auf Figur 6 befinden sich beispielsweise zum 
Zeitpunkt t 3 die Realteile der Empf angssymbolf olgen ES3 , ES4, 
ESS in dem Register 13, d.h. die Realteile 0,4, -0,6, 1,1- 
Re {ESI} =0,4 
25 Re { ES2 } = -0, 6 
Re { ES3 } -1,1 

Die Schaltung 25-i bilden die Absolutwerte der zwischenge- 
speicherten Realteile und geben sie jeweils an den Subtrahie- 
30 rer 26-i ab. Die Subtrahierer bilden die Differenz zwischen 
dem gebildeten Absolutwert und dem Sollwert, welcher in dem 
gegebenen Fall eins betr&gt . 

Die berechneten Differenzen werden in einer weiteren Schal- 
35 tung 27-i zur Bildung eines Absolut- bzw. Bet ragswertes zuge- 
fuhrt . 
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Anschlieftend wird mittels Subtrahierern 28-i die Reihenfolge 
der berechneten Werte ermittelt. 

Der erste Subtrahierer 28-1 vergleicht den Ausgabewert der 
5 Berechnungsschaltung 27-3 mit dem Ausgabewert der Berech- 
nungsschaltung 27-2, wobei eine Schaltung 29-1 ein logisch 
hohes Datenbit abgibt, wenn der Ausgabewert der Schaltung 27- 
3 grofrer 1st als der Ausgabewert der Schaltung 27-2. In glei- 
cher Weise vergleicht der Subtrahierer 28-3 den Ausgabewert 

10 der Schaltung 27-2 mit dem Ausgabewert der Schaltung 27-1, 

wobei die Schaltung 29-3 ein logisch hohes Datenbit uber eine 
Steuerleitung 30 an einen Multiplexer 31 abgibt, wenn der 
Ausgabewert der Schaltung 27-2 grower ist als der Ausgabewert 
der Schaltung 27-1. Ferner vergleicht der Subtrahierer 28-2 

15 den Ausgabewert der Schaltung 27-3 mit dem Ausgabewert der 
Schaltung 27-1, wobei eine Schaltung 29-3 ein logisch hohes 
Datenbit abgibt, wenn der Ausgabewert der Schaltung 27-3 gro- 
wer ist als der Ausgabewert der Schaltung 27-1. 

20 Die Steuerschaltung 19 enthMlt ferner eine Invert ierschaltung 
32, welche die zugefuhrten Datenbits invertiert an den Multi- 
plexer 31 anlegt. 

Der Multiplexer 31 weist vier Dateneingange A, B, C, D auf. 

25 Ferner besitzt der Multiplexer 31 zwei Ausgange E, F. Durch 
die Steuerleitung 30 empf&ngt der Multiplexer ein Steuersig- 
nal S. Der Multiplexer 31 schaltet entweder die Dateneingange 
A, B oder die Dateneingange C, D an die Datenausgange E, F 
durch. Ober die Datenausgange E, F wird ein nachgeschalteter 

30 ROM-Speicher 33 angesteuert, der das Positions-Steuersignal 
fur den Multiplexer 21 liefert. 

Die nachfolgende Tabel'le erlautert die Funktxon der Steuer- 
schaltung 19 im Detail. 



11-03-04 



09:47 VON -PA Reinhard Skuhra Weiss £ Partner +48 89 3401479 

16 



T-917 P. 01 8/077 F-6Z5 



^min (ES3) 


a^in (ESj) 


a min (ESi) 


POS 


28-1 


28-2 


28-3 












add! 


add3 


1 


2 


3 


2 


1 


1 


1 


1 


3 


2 


3 


1 


1 


0 


2 


1 


3 


1 


0 


1 


1 


2 


3 


1 


1 


1 


0 


0 


3 


1 


2 


3 


0 


0 


1 


3 


2 


1 


2 


0 


0 


0 



A = add\ 
B = add! 
5 C = add\ 
D = «5d2 
S = addZ 

Wenn 5 = 1 dann E = A = add\ und F = B = a<W2 
10 Wenn S = 0 dann E = C = add! und F = D = add 2 



E 


F 


POS 


0 


1 


1 


1 


1 


2. 


0 


0 


3 



In dem Zwischenspeicher 13 befinden sich drei Empf angssymbol- 
werte, die durch einen Medianfilter 24 dritter Ordnung gefil- 
15 tert werden. Bei drei zwischengespeicherten Werten gibt es 
sechs verschiedene Moglichkeiten der Reihenfolge. 

Durch das Medianfilter 24 wird derjenige zwischengespeicherte 
Wert herausgef il tert, dessen Minimalabstand zu einem Soil- 

20 Datenwert im mirtleren Wert innerhalb der Gruppe von berech- 
neten Minimalabstanden aufweist. Dies ist bei dem gezeigten 
Beispiel der in der ersten Zeile der Tabelle an zweiter Srel- 
le in dem Zwischenspeicher 13 abgespeicherten Datensymbolwerr 
ES 2 . Der Subtrahierer 28-3 zeigt an, dass der Wert a roln (ESI) 

25 grower ist als der Wert a min (ES2 ) . Der Subtrahierer 28-2 
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2eigt an, dass der Wert a* ln (ESI) grbfler ist als der Wert a rn i n 
(ES3) . Der Subtrahierer 28-1 zeigt in diesem Fall an, dass 
der Wert a min (ES2) grower ist als der Wert a min (ES3) - Hieraus 
erkennt die Steuerschaltung 19, dass der zu dem Empfangssym- 
5 bol ES2 zugehttrige Minimalabstand a^n (ES 2 ) der mittlere Mi- 
nimalabstand ist. Entsprechend werden die Datenbits, die an 
den Dateneingangen A, B des Multiplexers 31 anliegen, an die 
Datenausgange E, F des Multiplexers 32 zur Ansteuerung der 
ROM-Schaltung 33 durchgeschaltet . Die ROM-Schaltung S3 deko- 
10 diert das anliegende Signal 1,1 als Position 2 und steuert 
damit den Multiplexer 21 an. 

Figur 9 zeigt eine besonders bevorzugte Ausf Uhrungsf orm, die 
zu der in Figur 8 dargestellten Schaltungsanordnung aquiva- 
15 lent ist. Dabei werden die beiden Betragsbi ldungsschalt ungen 
25-2, 27-2 durch eine Betragsbildungsschal tung, bzw. Schal- 
tung zur Bildung eines Absolutwertes ersetzt, die in Figur 9 
mit dem Bezugszeichen 34 bezeichnet ist. 

20 Figur 10 zeigt als Anwendungsbeispiel ftir die erf indungsgema- 
iie Filtervorrichtung 8 in einem QAM-Empf anger 3. Der Empf an- 
ger 3 empfangt iiber einen Datenubertragungskanal ein analoges 
Empfangssignal, das durch einen Analog/Digital-Wandler ADC in 
ein digitales Signal umgewandelt wird und als In-Phasen- 

2 5 Signalkomponente und als Quadratur-Signalkomponente der 

Mischstufe zugefuhrt wird. Die Mischstufe multipliziert im 
Zeitbereich die In-Phasen-Signalkomponente und die Quadratur- 
Signalkomponente mit einem anliegenden Steuersignal , das von 
einem numerisch kontrollierten Oszillator NCO stammt . Die ge- 

30 mischte In-Phasen-Signalkomponente wird einem In-Phasen- 
Matched-Filter zugefuhrt. Die gemischte Quadratur- 
Signalkomponente wird in gleicher Weise an ein Quadrature 
Phasen-Matched-Filter abgegeben. Das Ausgangssignal des In- 
Phasen-Matched-Filters und des Quadratur-Phasen-Matched- 

35 Filters werden an eine nachgeschaltete weitere Mischstufe an- 
gelegt. Daruber hinaus wird das Ausgangssignal des In-Phasen- 
Matched-Filters und das Ausgangssignal des Quadratur-Phasen- 
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Matched-Filters in einen Tragerf requenzdetektor TFD angelegt. 
Der Tragerf requenzdetektor TFD erzeugt ein TrSgerf requenz- 
Abweichungsdetektionssignal TF und gibt dieses iiber eine 
Ruckkopplungsleitung an ein digitales Schleif enf ilter ab. Das 
5 digitale Schleif enf ilter filtert das anliegende Tr^gerfre- 
quenz-Abweichungsdetektionssignal TF und legt das gefilterte 
Signal an einen nachgeschalteten ersten gesteuerten Oszilla- 
tor NCO an. Der numerisch gesteuerte Oszillator NCO generiert 
in Abhangigkeit von dem gefilterten Tragerf requenz- 

10 Abweichungsdetektionssignal TF das Steuersignal fur die erste 
Mischstufe- Die erste Mischstufe bildet zusammen mit den Mat- 
ched-Filtern, dem Tragerf requenzdetektor , dem digitalen 
Schleif enf ilter und dem gesteuerten Oszillator eine Trager- 
f requenzschleif e des Empf angers 3 zur Detektion der Trager- 

15 frequenz des Empf angssignals in einem ersten Tragerf requenz- 
Empf angsbereich - 

Die Ausgangssignale der beiden Matched-Filter werden einer 
zweiten Mischstufe zugefuhrt- Die zweite Mischstufe multipli- 

20 ziert irn Zeitbereich die anliegenden Ausgangssignale der bei- 
den Matched- Filter mit einem anliegende Steuersignal, das von 
einem numerisch gesteuerten Oszillator NCO abgegeben wird. 
Die gemischten Signale werden iiber Leitungen einer Tragerpha- 
sen-Einrast-Erkennungsschaltung 2ugefuhrt. Dariiber hinaus 

25 werden die Ausgangssignale der zweiten Mischstufe an die er- 
f indungsgemafte Filtervorricht ung 8 angelegt, wie sie in Figur 
5 dargestellt ist- Die Filtervarrichtung 8 empfSngt iiber ei- 
nen ersten Eingang 9a den Realteil des Empf angsdatensymbols 
and iiber einen zweiten Eingang 9b den Imaginarteil des Emp- 

30 f angsdatensymbols ES . Die Folge empfangener Datensymbole ES 

werden in der Filtervorrichtung 8 zwischengespeichert und ein 
in der Filtervorrichtung 8 enthaltendes Medianfilter 24 be- 
rechnet die Minimalabstande der twischengespeicherten Daten- 
symbole ES zu Soll-Datensymbolen ESgox*. Die Filtervorrichtung 

35 8 filtert dasjenige Datensymbol heraus, dessen berechneter 

Minimalabstand einen mittleren Wert innerhalb der Gruppe der 
berechneten Minimalabstande aufweist und gibr dieses Daten- 
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symbol an einen Tragerphasendetektor TPD als entscheidungsba- 
siertes System 7 ab_ Der Tragerphasendetektor 7 generiert ein 
Tragerphasen-Abweichungsdetektionssignal TP, das liber eine 
Ruckkopplungsleitung an ein digitales Schleif enf il ter ange- 
legt wird. Das digitale Schleif enf ilter filtert das angelegte 
Tragerphasen-Abweichungsdetektionssignal TP und gibt es an 
den numerisch kontrollierten 0s2illator NCO ab- Der Empf anger 
3 enthMlt ferner eine Of f set-Steuerschaltung, die ein Trager- 
frequenz-Offset-Steuersignal an einen Addierer innerhalb der 
Tragerf requenzschleif e anlegt. 

Bei der erf indungsgemafien Filtervorrichtung 8 werden die Emp- 
fangs-Datensymbole £S bzw. die Messwerte durch das Medianfil- 
ter 24 gefiltert. Es wird anschlieflend nur der mittlere Wert 
bzw. einer der mittleren Werte an das nachgeschaltete ent- 
scheidungsbasierte System 7 weitergegeben . Nimmt man an, dass 
eine Entscheidung zu 5% falsch und zu 95% richtig ist und man 
immer nur eine Entscheidung berucksichtigt , so ist jeder 
zwanzigste Wert falsch. Durch die erfinduagsgemafie Filtervor- 
richtung 8 warden beispielsweise mittels eines Medianf ilters 
24 dritter Ordnung drei Entscheidungen bzw. Datensymbole ES 
gefiltert, wobei die Wahrscheinlichkeit , dass alle drei Ent- 
scheidungen falsch sind r 0,5 3 und die Wahrscheinlichkeit, 
dass zwei Entscheidungen falsch sind 

3 x 0,5 2 x 0,95 = 0,007125 betragt. Die Gesamtwahrscheinl ich- 
keit, dass zwei oder mehr Entscheidungen falsch sind, betr&gt 
somit 0,00725 - 0,000125 + 0,007125, d.h. durchschnittlich 
ist nur noch jeder 138 Wert (138 = 1/0,00725) nach dem Medi- 
anfilter 24 ist falsch. 

Erhoht man die Ordnung des Medianf ilters 24 beispielsweise 
auf n = 5, filtert das Medianfilter 24 funf zwischengespei- 
cherte Eingangsdatensymbole, so dass die Wahrscheinlichkeit, 
dass drei oder mehr Entscheidungen falsch sind 
0,05 5 + 5 x 0, 05 fl x 0,95 + 10 x 0,05 3 x 0, 95 2 - 0, 00116 
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betragt. In diesem Falle ist nur noch jeder achthundert zwei- 
undsechzigste Wert, der von dem Medianfilter 24 abgegeben 
wird, fehlerhaft. 

5 Die Wahrscheinlichkeit, dass dem nachgeschaltet en entschei- 
dungsbasierten System 7 eine fehlerhafte Entscheidung 2uge- 
fiihrt wird nirnmt somit stark ab. Handelt es sich beispiels- 
weise bei dem entscheidungsbasierten System um einen Taktpha- 
sendetektor Oder einen Tragerphasendetektor innerhalb eines 
10 Empfangers 3 wird hierdurch das Regelverhalten verbessert und 
die Bitf ehlerrate stark verringert. 
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Parenranspruche 



1. Vorrichtung zum Filtern von Datensymbolen (ES) fur ©in 
entscheidungsbasiertes Datenverarbeitungssystem (7 ) mit : 

(a) einem Zwischenspeicher (13) zum Zwischenspeichern einer 
Folge von n sequentiell empfangenen Dar ensymbolen (ES) 
und mit 



10 (b) einem Medianfilter (24) n-ter Ordnung, das die Minimal- 
abstande (a mln ) der n 2wischengespeicherten Datensymbole 
zu Soll-Datensymbolen (ES jo ii) berechnet und dasjenige 
Datensymbol herausf ilterr , dessen berechneter Minimalab- 
stand (aimin) einen mittleren Wert der berechneten Mini- 

15 malabstande aufweist. 



20 



25 



30 



2. Vorrichtung zum Filtern von Datensymbolen nach Anspruch 1 
dadurch gekennzeichnet, 
dass das Medianfilter (24) aufweist: 

(bl) mehrere Berechnungsschaltungen (16-i), die jeweils einen 
Minimalabstand (a Imin ) zwischen einem zwischengespeicher- 
ten Datensymbol (ES) und den vorbest immten Soll- 
Datensymbolen ( ES 5oll ) berechnen ; 

(b2) einer Steuerschaltung, 

die eine Sortierschaltung zum Sortieren der berechneten 
Minimalabstande entsprechend ihres Wertes und 

eine Selektionsschaltung zur Selektion eines mittleren 
Minimalabstandes (Median {a Imin ) } aus der Gruppe der sor- 
tierten Minimalabstande aufweist; und 



35 



(b3) einen Multiplexer, der das 2U dem selektierten mittleren 
Minimalabstand zugehdrige zwischengespeicherte Datensym- 
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bol an das ent scheidungsbasierte Datenverarbeitungssys- 
tem (7) durchschaltet . 

3- Vorrichtung nach Anspruch 1 
5 dadurch gekennzeichnet, 

dass -der Zwischenspeicher (13) ein FIFO-Register ist . 

4 . Vorrichtung nach Anspruch 1 

dadurch gekennzeichnet, 
10 dass das Medianfilter (24) ein Medianf liter n-ter Ordnung 
ist, wobei n eine ungerade Zahl ist. 

5. Vorrichtung nach Anspruch 4 

dadurch gekennzeichnet, 
15 dass das Medianfilter (24) ein Medianfilter dritter Ordnung 
ist . 

6. Vorrichtung nach Anspruch 4 

dadurch gekennzeichnet, 
20 dass das Medianfilter (24) ein Medianfilter funfter Ordnung 
ist . 

7. Vorrichtung nach Anspruch 1 

dadurch gekennzeichnet, 
25 dass das entscheidungsbasierte Datenverarbeit ungssystem (7) 
ein Taktphasendetektor ist. 

8. Vorrichtung nach Anspruch 1 

dadurch gekennzeichnet, 
30 dass das entscheidungsbasierte Datenverarbeitungssystem (7) 
ein Tragerphasendetektor ist- 

9. Vorrichtung nach Anspruch 1 

dadurch gekennzeichnet, 
35 dass das entscheidungsbasierte Datenverarbeitungssystem (7) 
ein Equalizer ist. 
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10. Vorrichtung nach Anspruch 1 

dadurch gekennzeichnet, 

dass die Soll-Datensymbole (ES soll ) in einem Register (14) ab- 
gespeichert sind, welches programmierbar 1st. 

11. Verfahren zum Filtern von Datensymbolen fur ein entschei- 
dungsbasiertes Datenverarbeitungssystem mit den folgenden 
Schritten: 



10 (a) Zwischenspeicher (SI) einer Folge von n sequentiell emp- 
fangenen Datensymbolen (ES) ; 

(b) Berechnen S2 der Minimalabstande (a min ) der zwischenge- 
speicherten Datensymbole (ES) zu vorbestimmten Soll- 

15 Datensymbolen (ES so n) ; 

(c) Sortieren (S3) der MinimalabstSnde (a min ) nach ihrem 
Wert ; 

20 (d) Selektieren (S4) eines mittleren Minima labstandes (Medi- 
an) aus der Gruppe der sortierten Minimalabstande ; 

(e) Ausgeben des zu dem selektierten Minimalabstandes zuge- 
horigen zwischengespeicherten Datensymbols (ES) an das 
25 entseheidungsbasierte Datenverarbeitungssystem (7) . 
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Zusanumenf as sung 

Vorrichtung zum Filtern von Datensymbolen (ES) fur ein ent- 
scheidungsbasiertes Datenverarbeitungssystern (7) mit einem 
5 Zwischenspeicher (13) zum Zwischenspeichern einer Folge von n 
seguentiell empfangenen Datensymbolen (ES) und mit einem Me- 
dianfilter (24) n-ter Ordnung, das die Minimalabstande (a rain ) 
der n zwischengespeicherten Datensymbole zu Soll- 
Datensymbolen (ES soil ) berechnet und dasjenige Datensymbol 
10 herausf iltert r dessen berechneter Minimalabstand (a Iinln ) einen 
mittleren Wert der berechneten Minimalabstande aufweist. 



Figur 5 
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